草庐IT

c++ - Blit 队列优化算法

全部标签

javascript - .mousemove 和内存,我需要优化吗?

我在这里创建了一个简单的光测试演示:http://jsfiddle.net/CGr9d/当我使用Chrome开发工具记录内存使用情况时,我得到:http://cl.ly/LSDl,它基本上上升到某个点然后再次下降并重新开始,直到再次达到之前的高点。这正常吗?有什么方法可以优化我的代码以减少内存占用吗?这是我的mousemove函数:$('body').mousemove(function(e){//2000ishalftheimagewidth/height,ofcourseusedforcentering$('.light-circle').css({backgroundPositi

javascript - 许多节点的图形算法

我一直在尝试开发一个基于Web的应用程序来帮助绘制节点及其交互的图形。我尝试将Sigma.Js与ForceAtlas扩展一起使用。对于我的简单测试(几个节点),结果非常好看,但是如果增加了1000个节点,结果就会变得一团糟。有没有这样的方法可以使结果更易于查看?(在眼睛上更容易/不仅仅是1个大Blob)我将如何去做呢?是否已经编写了任何算法(我可以实现?) 最佳答案 您可以尝试Fruchterman-Reingold力布局(有一个sigmaplugin)。它特别减少了相互交叉的链接数量,因此它通常更适合大型图(除非所有节点都有很多连

javascript - ES6 尾调用优化是否涵盖生成器?

ES6对尾调用优化的支持是否涵盖生成器中的尾调用?假设我有这个>=0的整数生成器:varnums=function*(n){n=n||0;yieldn;yield*nums(n+1);};目前,在Chrome和Firefox中,它会为每个递归调用添加一个堆栈级别,最终会遇到“超出最大调用堆栈大小”错误。一旦ES6完全实现,这种情况还会发生吗?(我知道我可以迭代地编写上面的生成器而不会遇到错误。我只是好奇TCO是否会处理递归定义的生成器。) 最佳答案 当进行函数调用时,根据Functioncallevaluation部分,Lettai

javascript - 我将如何设计客户端队列系统?

概览我正在做一个项目,我遇到了一些问题,因为事情没有按照我希望的顺序发生。所以我一直在考虑设计某种队列,我可以用它来组织函数调用和在启动期间使用的其他杂项JavaScript/jQuery指令,即在加载页面时。我正在寻找的不一定是队列数据结构,而是一些系统可以确保事情按照我指定的顺序执行,并且只有当前一个任务完成时新任务才能开始。我简要地查看了jQueryQueue和AjaxQueue但我真的不知道它们是如何工作的,所以我不确定这是否是我想要采用的方法……但我会继续阅读有关这些工具的更多信息。具体内容目前,我已经设置好一些工作在$(document).ready(function(){

javascript - 确定定界形状边界的点的算法——使用 javascript

我正在开发一个htmlmap制作器,我想为我们的用户提供通过单击区域快速创建形状的能力,而不是让他们手动定义形状。首先让我们看看我们目前正在做什么。用户想要绘制区域A。他需要做的是在每个点上多次单击以定义形状的边界。我想知道是否有一种算法允许用户在A区域中单击并可以确定要放置哪些点以便在形状边界之后创建接近最佳的形状-基于图像对比度。我处理这个问题的第一个想法是确定离点击点最远的上、左、下、右点。将这四点作为我们的出发点。然后对于每个段,用一个新点对其进行分割,并沿着向量法线移动新点,直到我碰到对比边缘。当然,这种方法有一些局限性,但这是我可以假设的形状可以是凸的,凹的等等...对比度

javascript - 使用Dijkstra算法寻找能够承载最大权重的路径

我有一个图,有X个节点和Y个边。加权边缘。重点是从一个节点开始,并在最后一个位置的另一个节点停止。现在问题来了:将问题可视化。边缘是道路,边缘权重是在道路上行驶的车辆的最大重量限制。我们想驾驶最大的卡车从A到F。我想要从A到F的所有路径的最大允许重量。我可以使用某种Dijkstra算法来解决这个问题吗?我不确定如何以我可以实现的算法的形式来表达这个问题。任何帮助深表感谢。我很困惑,因为Dijkstra算法只考虑最短路径。 最佳答案 如果我没理解错的话,你想找到一些具有最大瓶颈边的节点之间的路径。也就是说,你想要最小边尽可能大的路径。

javascript - 是否可以在 textarea 中插入文本并更新撤消/重做队列?

几天前,我发布了一个question关于如何在InternetExplorer中更新文本。看起来,所使用的方法在Firefox中也不起作用。这让我想到是否有办法修改文本区域的值并更新撤消/重做队列(调用ctrl-Z或document.execCommand('undo');)到目前为止,我发现了两种可能性,但它们并不适用于所有浏览器:选项1:varevent=document.createEvent('TextEvent');event.initTextEvent('textInput',true,true,null,text,9,"en-US");textarea.focus();t

Javascript 模块化算法

Javascript将以下代码片段计算为-1。-5%4我理解余数定理表明a=bq+r使得0≤r 最佳答案 因为它是一个remainderoperator,不是模数。但是有一个proposalforaproperone.引自Ecma5.1remainderrfromadividendnandadivisordisdefinedbythemathematicalrelationr=n−(d×q)whereqisanintegerthatisnegativeonlyifn/disnegativeandpositiveonlyifn/dis

javascript - 获取对象中所有项目组合的高效算法

给定一个包含n个键的数组或对象,我需要找到所有长度为x的组合。给定X是可变的。binomial_coefficient(n,x)。目前我正在使用这个:functioncombine(items){varresult=[];varf=function(prefix,items){for(vari=0;i输出是:["a","ab","abc","abcd","abd","ac","acd","ad","b","bc","bcd","bd","c","cd","d"]因此,如果我想要n=4中的二项式系数x=3,我会选择所有长度等于3的字符串。{abc,abd,acd,bcd}。所以我分两步进

javascript - 优化将 JSON 属性名称小写的 JavaScript 代码

我正在开发一个Web应用程序,该应用程序接收具有大写属性名称的JSON数据。我需要这些属性名称是小写的,所以我使用一个函数递归循环遍历JSON对象并将它们转换为小写。问题是我的JSON回复可能会变得非常大。我希望该函数即使必须处理具有60,000个属性名称和各种嵌套级别的JSON,也能表现良好。小写函数是:FN=function(obj){varret=null;if(typeof(obj)=="string"||typeof(obj)=="number")returnobj;elseif(obj.push)ret=[];elseret={};for(varkeyinobj)ret[S